public class nm {
    //算法题：计算有效三角形的个数；
    public static int fun(int[] array){
        int ret=0;
        int n= array.length;
        for(int i=n-1;i>=2;i--){
            int left=0;
            int right=i-1;
            if(array[left]+array[right]>array[i]){
                ret=ret+(right-left);
                right--;
            }else{
                left++;
            }
        }
        return ret;
    }
    public static void main(String[] args){
        int[] array={2,2,3,4};
        int ret=fun(array);
        System.out.println("有效三角形的个数为："+ret);
    }

}
